Static Safety for an Actor Dedicated Process Calculus by Abstract Interpretation
نویسندگان
چکیده
The actor model eases the definition of concurrent programs with non uniform behaviors. Static analysis of such a model was previously done in a dataflow oriented way, with type systems. This approach was based on constraint set resolution and was not able to deal with precise properties for communications of behaviors. We present here a new approach, control-flow oriented, based on the abstract interpretation framework, able to deal with communication of behaviors. Within our new analyses, we are able to verify most of the previous properties we observed as well as new ones, principally based on occurrence counting.
منابع مشابه
Abstract Interpretation-based Static Safety for Actors
Interpretation-based Static Safety for Actors Pierre-Loïc Garoche, Marc Pantel, and Xavier Thirioux Institut de Recherche en Informatique de Toulouse, France Email: tgaroche,pantel,[email protected] Abstract—The actor model eases the definition of concurrent programs with non uniform behaviors. We present here an encoding of a higher-order actor calculus, CAP, into an abstract interpretatio...
متن کاملStatic Analysis of an Actor-based Process Calculus by Abstract Interpretation. (Analyse statique d'un calcul d'acteurs par interprétation abstraite)
The Actor model, introduced by HEWITT and AGHA in the late 80s, describes a concurrent communicating system as a set of autonomous agents, with non uniform interfaces and communicating by the use of labeled messages. The CAP process calculus, proposed by COLAÇO, is based on this model and allows to describe non trivial realistic systems, without the need of complex encodings. CAP is a higher-or...
متن کاملBehavioural Types for Actor Systems
Recent mainstream programming languages such as Erlang or Scala have renewed the interest on the Actor model of concurrency. However, the literature on the static analysis of actor systems is still lacking of mature formal methods. In this paper we present a minimal actor calculus that takes as primitive the basic constructs of Scala’s Actors API. More precisely, actors can send asynchronous me...
متن کاملExperimental Assessment of Astrée on Safety-Critical Avionics Software
Astrée is a parametric Abstract Interpretation based static analyser that aims at proving the absence of RTE (Run-Time Errors) in control programs written in C. Such properties are clearly safety properties since the behaviour of a C program is undefined after a RTE. When it analyses a program of the class for which it is specialised, Astrée is far more precise than general purpose static analy...
متن کامل